A New Stepsize Strategy forRunge - Kutta
نویسندگان
چکیده
When the stepsize in Runge-Kutta codes is restricted by stability, an uneven pattern of stepsizes with many step rejections is frequently observed. A modiied strategy is proposed to smooth out this type of behaviour. Several new estimates for the dominant eigenvalue of the Jacobian are derived. It is shown that such estimates can be used, in a strictly controlled way, to improve the stepsize strategy. Some numerical evidence is presented to show that the modiied strategy is eeective on a set of widely used test problems.
منابع مشابه
Control Strategies for the Iterative Solution of Nonlinear Equations in ODE Solvers
In the numerical solution of ODEs by implicit time-stepping methods, a system of (nonlinear) equations has to be solved each step. It is common practice to use xed-point iterations or, in the stii case, some modiied Newton iteration. The convergence rate of such methods depends on the stepsize. Similarly, a stepsize change may force a refactorization of the iteration matrix in the Newton solver...
متن کاملAdaptive Stepsize Control in Implicit Runge-Kutta Methods for Reservoir Simulation
This paper concerns predictive stepsize control applied to high order methods for temporal discretization in reservoir simulation. The family of Runge-Kutta methods is presented and in particular the explicit singly diagonally implicit Runge-Kutta (ESDIRK) methods are described. A predictive stepsize adjustment rule based on error estimates and convergence control of the integrated iterative so...
متن کاملAnalysis of Stepsize Selection Schemes for Runge - Kutta Codes
Conditions on Runge-Kutta algorithms can be obtained which ensure smooth stepsize selection when stability of the algorithm is restricting the stepsize. Some recently derived results are shown to hold for a more general test problem.
متن کاملAn extension and analysis of the Shu-Osher representation of Runge-Kutta methods
In the context of solving nonlinear partial differential equations, Shu and Osher introduced representations of explicit Runge-Kutta methods, which lead to stepsize conditions under which the numerical process is totalvariation-diminishing (TVD). Much attention has been paid to these representations in the literature. In general, a Shu-Osher representation of a given Runge-Kutta method is not u...
متن کاملReversible Long-Term Integration with Variable Stepsizes
The numerical integration of reversible dynamical systems is considered. A backward analysis for variable stepsize one-step methods is developed, and it is shown that the numerical solution of a symmetric one-step method, implemented with a reversible stepsize strategy, is formally equal to the exact solution of a perturbed differential equation, which again is reversible. This explains geometr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1994